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REMARKS 

Claims 28-50 are pending. Applicant has amended claims 28, 36, and 44. 

The Examiner has rejected claims 28-50 under 35 U.S.C.§ 102(e) over Stapel 
(6,912,538). Applicant respectfully traverses this rejection. 

In response to Applicant's previous arguments distinguishing Applicant's technology 
from Stapel by the use of the same mechanism in Applicant's technology to represent both 
hierarchical and non-hierarchical relationships, the Examiner indicated that "[t]he claims do 
not require the use of the same mechanism to represent both hierarchical and 
nonhierarchical relationships." Office Action, May 25, 2006, p.11. Although Applicant 
believes that the claims as previously presented implicitly recite this element. Applicant has 
nevertheless amended the claims to explicitly recite "such that the new representation 
represents hierarchical and non-hierarchical relationships between items using the same 
mechanism." Accordingly, Applicant believes the claims are patentable over Stapel, and 
respectfully requests that this rejection be withdrawn as discussed in further detail below. 

Hierarchical models, such as XML, represent hierarchical relationships explicitly, 
such as by nesting of elements. A difficulty with such hierarchical models is that there is 
no support for explicitly representing non-hierarchical relationships between elements. As 
a result, creators of documents represented with a hierarchical model use various 
mechanisms, other than that used to represent hierarchical relationships, to represent non- 
hierarchical relationships. Since the creators may use different mechanisms, it can be 
difficult to identify these implicit, non-hierarchical relationships automatically. As a result, 
different techniques currently need to be developed for each different mechanism used to 
represent a non-hierarchical relationship. 

Applicant's technology provides a new representation of a document that uses the 
same mechanism to represent hierarchicial and non-hierarchical relationships. Applicant's 
new representation has items corresponding to elements of the document and links 
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between items that correspond to hierarchical and non-hierarchical relationships of the 
document. Each of the claims recites the generating of this new representation from a 
current representation of the document that is based on a hierarchical model. 

Stapel, which the Examiner relies upon in rejecting the claims, describes an editing 
method for defining document schemas that are used to validate and generate structured 
documents. A user first provides an input schema in the form of an XML Document Type 
Definition (DTD) that defines a permitted set of relationships between document elements. 
For example, the DTD may define that an element of type A can have child elements of 
type B or C, but not any other types. Stapel, col. 5:39-41, 8:52-57. Stapel converts the 
DTD schema into a set of tables, called a matrix representation, which is algorithmically 
easier to use for validating documents than the original DTD. Stapel, col. 6:66-7:12. 

Stapel mentions "non-hierarchical" data only twice, and does so only to suggest that 
the input DTD can contain flat information (such as a list of top-level elements with no child 
elements), rather than tree-structured information with many levels. Stapel, col. 6:30-32. 
Stapel neither teaches nor suggests that hierarchical and non-hierarchical relationships 
can be represented by the same mechanism. Rather, Stapel's hierarchical relationships 
are represented by the XML nesting of elements, and Stapel's non-hierarchical 
relationships are represented by a flat listing of elements, which are different mechanisms. 
Moreover, Stapel preserves the hierarchical and non-hierarchical relationships when a 
DTD is loaded into the matrix representation, "the matrix representation methods 
described herein preserve the structural characteristics of the DTD... the matrix 
transformation processes may preserve the underlying hierarchical order... non-hierarchical 
orderings of the input DTD. ..are likewise preserved." Stapel, col. 20:61-21:2. 

In contrast, Applicants technology discovers both hierarchical and non-hierarchical 
relationships in an XML document and converts them to a new representation that 
explicitly represents both types of relationships using the same mechanism. Because 
Stapel does not teach, suggest, or motivate the use of the same mechanism to represent 
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both hierarchical and non-hierarchical relationships, claims 28-50 are patentable over 
Stapel. Each of these claims recites that the same mechanism, a link between items, is 
used to represent both hierarchical and non-hierarchical relationships: "such that the new 
representation represents hierarchical and non-hierarchical relationships between items 
using the same mechanism." Moreover, there is nothing in Stapel to suggest the 
combination of elements that is recited by each claim. 

Based upon these remarks and amendments. Applicants respectfully request 
reconsideration of this application and its early allowance. If the Examiner has any 
questions or believes a telephone conference would expedite prosecution of this 
application, the Examiner is encouraged to call the undersigned at (206) 359-3265. 
Applicants believe all required fees are being paid in connection with this response. 
However, if an additional fee is due, please charge our Deposit Account No, 50-0665, 
under Order No, 418268851 US from which the undersigned is authorized to draw. 

Dated: -^^ 2^6^^^ Respectfully submitted, , 




Maurice J. Pirio 



Registration No,: 33,273 
PERKINS COIE LLP 
P.O. Box 1247 

Seattle, Washington 98111-1247 
(206) 359-8000 
(206) 359-7198 (Fax) 
Attorneys for Applicant 
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